FIS9200 1 0 1 95US 1 Customer No.:45988 

P26830.A02 

AMENDMENT TO THE CLAIMS 

Claim 1 is amended. 

This listing of claims will replace all prior versions, and listings, of claims in the 
application 

Listins of Claims 

1 . (Currently amended) A dynamic directory , stored on a computer readable 
medium, of degree of freedom data for elements in a non-conformal mixed-element mesh 
comprising elements subdividable into tetrahedra, comprising: 

a respective degree of freedom value is stored for each element, v^herein the degree of 
freedom value is current as element subdivision proceeds. 

2. (Original) The directory of claim 1, wherein the element subdivision is based 
on the degree of freedom values in the directory, with ordered subdivision begiiming with 
relatively low degree of freedom element subdivision. 

3. (Original) A tetrahedralization method, comprising at least the steps of: 
providing a non-conformai mixed element mesh comprising elements subdividable into 

tetrahedra, and identifying respective degree of freedom values for the elements in the mesh; 

performing element subdivision based on the degree of freedom values of elements in the 

mesh. 

4. (Original) The method of claim 3, wherein element subdivision begins with a 
batch of relatively most-constrained elements. 

5. (Original) The method of claim 3, wherein element subdivision includes 
look-ahead. 

6. (Original) The method of claim 3, wherein the subdivision includes, when 
multiple subdivisions of an element are possible, applying a subdivision pattern closest to 
satisfying Dompierre "global numbering" criteria. 
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7. (Original) The method of claim 3, including maintaining degree of freedom 
data for elements in the mesh. 

8. (Original) The method of claim 1, including post-subdivision updating of the 
degree of freedom data. 

9. (Original) The method of claim 8, wherein degree of freedom data is updated 
after each element subdivision. 

10. (Original) The method of claim 8, wherein degree of freedom data is updated 
after a batch of elements have been subdivided. 

1 1 . (Original) The method of claim 3, including breadth-first-search subdivision. 

12. (Original) The method of claim 1 1, wherein the breadth-first-search 
subdivision includes generating nearest newly-constrained elements and subdividing all nearest 
newly-constrained elements before subdividing a neighbor of a nearest newly-constrained 
element. 

13. (Original) The method of claim 3, including obtaining tetrahedralized output. 

14. (Original) A tetrahedralizing filter, comprising: 

a receiver for data defined on a non-conformal mixed element mesh comprising elements 
subdividable into tetrahedra, 

a processor for the mesh data, wherein the processor dynamically associates individual to- 
be-subdivided elements in the mesh with a degree of freedom value in an element-by-element 
degree of freedom directory; 

an element subdivider that discriminates on whether to initiate subdivision or hold 
subdivision based on the degree of fireedom directory, with subdivision priority to relatively 
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15. (Original) The filter of claim 14, including a subdivision strategizer. 

1 6. (Original) The filter of claim 1 4, including a dynamic directory. 

1 7. (Original) The filter of claim 1 4, wherein the directory is updated betvs^een 
element subdivisions. 

18. (Original) The filter of claim 14, including a breadth-first-search subdivider 
that generates nearest newly-constrained elements and subdividing all nearest newly-constrained 
elements before subdividing a neighbor of a nearest newly-constrained element. 

1 9. (Original) Tetrahedralized output data produced by 

providing a non-conformal mixed element mesh comprising elements subdividable into 
tetrahedra, and generating data defining respective degree of freedom values for the elements in 
the mesh; and 

performing element subdivision based on the degree of freedom values of elements in the 
mesh, wherein the degree of freedom data is dynamically updated. 

20. (Original) The tetrahedralized output of claim 19, including a minimal 
number of, or no, Steiner points. 



